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What is claimed is: 

1 1. An apparatus comprising: 

2 a data input; 

3 a data output; 

4 a multiplexer have a plurality of inputs and an output coupled to said data 

5 output, and having a control input for receiving a switching control signal; 

6 a comparator having a plurality of data inputs and having a reference bit 

7 pattern, and having one primitive present output corresponding to each data input, 

8 said comparator functioning to compare the data at each input to said reference bit 

9 pattern and activate a primitive present signal on the output corresponding to each of 
tf4 0 said data inputs at which data appears which matches said reference bit pattern; 

h i1 1 a plurality of data registers having data inputs coupled to said data input, each 

1 2 said data register having a data output coupled to one of said inputs of said 

\i1 3 multiplexer, and to one of said inputs of said comparator, each said data register 

;^ 1 4 having an address input for receiving a select input signal, which when active, will 

\i1 5 cause said data register to store the data then existing on said data input; 

1 6 a receive clock input for receiving a receive clock signal; 

rn 7 a transmit clock input for receiving a transmit clock signal; 

1 8 an insertion/deletion control unit having a plurality of inputs coupled to 

1 9 receive said primitive present signals from said comparator, and having a transmit 

2 0 address input for receiving a transmit address signal and a receive address input for 
2 1 receiving a receive address signal, and having a switching control output coupled to 
2 2 supply said switching control signal to said control input of said multiplexer, and 

2 3 having a delete output at which a Delete signal appears, and having an insert output at 

2 4 which an Insert signal appears, and having logic for comparing a transmit address to 

2 5 said receive address and activating said Delete signal when the difference between 

2 6 said transmit address and said receive address is greater than the number of data 

2 7 registers divided by two, and for activating said Insert signal when the difference 

2 8 between said transmit address and said receive address is less than the number of 

2 9 data registers divided by two, said transmit address controlling which of said outputs 

3 0 of said data registers is coupled through said multiplexer to said data output, and said 
3 1 receive address controlling which of said data registers stores the data currently at 
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3 2 said data input; 

3 3 a receive address counter having a clock input coupled to said receive clock 

3 4 signal and having an address output coupled to each of said address inputs of said 

3 5 plurality of data registers for generating said select input signals for said data 

3 6 registers in sequence as said receive clock increments, and having receive address 

3 7 output coupled to said receive address input of said insertion/deletion control unit to 

3 8 supply said receive address signal thereto; 

3 9 a transmit address counter having a clock input coupled to receive said 
^40 transmit clock signal, and having a transmit address output coupled to said transmit 
J4 1 address input of said insertion/deletion logic to supply said transmit address signal 
tf42 to said insertion/deletion logic for supplying by said insertion/deletion logic to said 
h i4 3 multiplexer as said switching control signal, and having an input for receiving a 
^4 4 Delete signal and an input for receiving an Insert signal, said transmit address 
Ci45 counter configured skip the address in the sequence of address incrementations that 
1^4 6 corresponds to the address of the data register in which a deletable primitive is 

\i4 7 stored when said delete signal is activated and configured to dwell on the address that 

4 8 corresponds to the address of the data register in which a deletable non essential 
gi4 9 primitive or other non essential data is stored for at least one extra clock cycle of 
^5 0 said transmit clock when said Insert signal is activated. 

1 2. An apparatus comprising: 

2 means for receiving at a receive clock rate a stream of serial format data 

3 including data words and primitives which can be deleted without adverse effects, 

4 hereafter called nonessential primitives, and/or other nonessential data and storing 

5 said received data in a first in, first out buffer, each data word, primitive and piece 

6 of nonessential data stored at a different address; 

7 means for transmitting at a transmit clock rate the data words, primitives 

8 and nonessential data stored in said FIFO at selected addresses; 

9 means for determining which addresses in said FIFO store primitives or 
1 0 nonessential data that can be deleted; 

1 1 means for comparing a transmit address pointer in said FIFO which is 

1 2 incremented at said transmit clock rate to a receive address pointer in said FIFO 
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1 3 which is incremented at said receive clock rate and, when the distance between said 

1 4 pointers indicates the possibility of overflow or underflow, controlling said means 

1 5 for transmitting so as to insert nonessential primitives or other nonessential data or 

1 6 to delete nonessential primitives or other nonessential data appropriately to avert 

1 7 either overflow or underflow. 

1 3. A process for preventing overflow or underflow in serial data transmission protocols 

2 with separate transmit and receive clocks which may be running at different frequencies, 

3 comprising the steps of: 

' 4 receiving at a receive clock rate a stream of serial format data including data 

\ 5 words and primitives which can be deleted without adverse effects, hereafter called 

; 6 nonessential primitives, and/or other nonessential data and storing said received 

: 7 data in a first in, first out buffer, each data word, primitive and piece of 

: 8 nonessential data stored at a different address; 

9 transmitting at a transmit clock rate the data words, primitives and 

;1 0 nonessential data stored in said FIFO at selected addresses; 

1 1 determining which addresses in said FIFO store primitives or nonessential 

A 2 data that can be deleted; 

1 3 comparing a transmit address pointer in said FIFO which is incremented at 

1 4 said transmit clock rate to a receive address pointer in said FIFO which is 

1 5 incremented at said receive clock rate and, when the distance between said pointers 

1 6 indicates the possibility of overflow or underflow, controlling said means for 

1 7 transmitting so as to insert nonessential primitives or other nonessential data or to 

1 8 delete nonessential primitives or other nonessential data appropriately to avert 

1 9 either overflow or underflow. 
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